﻿// 805 走路4.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <memory.h>

using namespace std;
/*
http://oj.daimayuan.top/course/5/problem/257


蜗蜗的世界里有 n个城市，城市之间通过 m条单向高速公路连接，初始他在 1 号城市。
蜗蜗想去 n号城市游玩，假设现在他在 x号城市，他会等概率地选择从 x出发的高速公路中的一条走过去。
 如果没有任何从 x号城市出发的高速公路，他就只能留在原地了蜗蜗会一直走直到他走到 n号城市。

请问蜗蜗期望经过多少条高速公路能够走到 n号城市。

输入格式
第一行两个整数 n,m。

接下来 m行，每行两个整数 x,y(1≤x,y≤n,x≠y)
 描述一条从 x号城市到 y号城市的高速公路。

数据保证没有任何两条高速公路的 x,y是相同的。 

数据保证所有城市都可以走到 n号城市。

输出格式
一行一个数表示蜗蜗期望经过多少条高速公路能够走到 n号城市。
 由于答案是分数，请输出答案 mod 1e9+7。

样例输入
3 3
1 2
2 1
2 3
样例输出
4
数据范围对于100%的数据，2≤n≤100,1≤m≤1000。
*/

int main()
{
    std::cout << "Hello World!\n";
}
 